Computer 
102 



Processing Unit 
106 



J 



Main Memory 
108 



Relational Database 
Program 
110 

< : "s 

Query Processor 
112 



Query Optimizer 
114 



J 



Record Store 
116 



100 



Non-Volatile 
Memory 



104 



Begin Query Processing 
200 



Can Partial Pre- 
Aggregation Be Done? 
202 



YES 



Optimal To 
Do Partial Pre- 
Aggregation? 
204 



YES 



Perform Partial Pre- 
Aggregation 
206 



I 



r 



Continue With Query 
Processing 
208 




Combine With 
Matching 
Record 
306 

V 



YES 



Does 
Input 

Record Match Record In 
Store? 
304 




Create New 
Aggregation 
Record in Store 
312 



3 



Partial Pre-Aggregation 
(Step 206, Fig. 2) 



Record 
1 

Record 
2 

Record 
3 

Record 
4 

Record 
5 

Record 
6 



Customer 
Number 



Invoice 
Date 



Due Date 



Invoice 
Amount 



9810 






$100 


9815 






$200 


9810 






$300 


9821 






$400 


9810 






$500 


9821 






$600 



414 



400 



416—^ 418—^ 420 

Sales Table 
(Customer Invoices) 





Customer 


Customer 


Customer 


Contact 




Number 


Name 


Contact 


Phone 


Record 
1 


9810 




Adams 


123-4567 


Record 
2 


9815 




Bethard 


345-6789 


Record 
3 


9819 




Gill 


987-6543 


Record 
4 


9821 




Danner 


765-4321 



510 



512 



514 



516 



500 



Customer Table 
(Customer Contacts/Country) 



Record 
1 

Record 
2 





Total 


Customer 


Invoice 


Number 


Amount 


9810 


$400 


9815 


$200 



# 

602 
604 



606 



608 



First Group of Aggregation Records 
Output To Join Operator 



Customer 
Number 



Total 
Invoice 
Amount 



Record 
1 

Record 
2 



9821 


$1000 


9810 


$500 



610 
612 



614 



616 



Second Group of Aggregation Records 
Output To Join Operator 



Partial Pre-Aggregation Results 





Customer 
Number 


Customer 
Contact 


Contact 
Phone 


Total 
Sales 


Record 
1 


9810 


Adams 


123-4567 


$400 


Record 
2 


9815 


Bethard 


345-6789 


$200 


Record 
3 


9821 


Danner 


987-6543 


$1000 


Record 
4 


9810 


Adams 


123-4567 


$500 



710 



700 



01 



712 714 — y 716 

Join Results 

7 



702 
704 
706 
708 



I . ! 



U 

Li 





Customer 
Number 


Customer 
Contact 


Contact 
Phone 


Total 
Sales 


Record 
1 


9810 


Adams 


123-4567 


$900 


Record 
2 


9815 


Bethard 


345-6789 


$200 


Record 
3 


9821 


Danner 


987-6543 


$1000 



802 
804 
806 



808 



810 



812 



814 



800 



Aggregation Results 



ft 



900 



Fill 
Record 
Store 




YES 



# 





Customer 
Number 


Customer 
Contact 


Contact 
Phone 


Total 
Sales 


Record 
4 


9810 


Adams 


123-4567 


$900 


Record 
5 


9815 


Bethard 


345-6789 


$200 


Record 
6 


9821 


Danner 


765-4321 


$1000 



980 
982 
984 



986 



988 



990 



992 



M 

n 5=5 



Result Of Aggregation On Records 
Output From Record Store 



7<^, to 



